Ref 
# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 




1 7Qfi1 


fiip 


inear4shar$3 








US-PGPUB; I 

iiUSPAt;;:;;! 
lEPO; JPO; h = 
DERWENT; 
IBMJTDB ; 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US-PGPUB;. 
I USPAT; • 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR | 


ON 
























L3 

Bill! 




0 

II 




("220040193672").pn. 
( , 7p040193672 , !).pn. \ 






OR 

1111 




ON 

In II 


2006/02/09 06:59 














































L5 




1 


4 and file near4 shar$3 




US-PGPUB; 

1 ICDAT* 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/02/09 07:00 


Bill 


IP II J ,; (j; 


4 and query near9 resuH 
shar$5 \ 


: nearS 


ill 


US-PGPUB;P 

: USPAT; !!::: ;•: : 

EPO; JPO; \ 
DERWENT;;: 
pIBCTDl T 

US-PGPUB; 

1 KPAT- 
UjrH 1 , 

EPO; JPO; 

DERWENT; 

IBMJTDB 


111! 


Hill 


2006/02/09 


07:03 


L7 




1 


4 and query near9 shar$5 




OR 




ON 


2006/02/09 07:03 


Ipll 




111 


4 and query wit 


h result with file ... 


•USrPGPUB;[ 
USPAT; 
EPO; JPO; : 


illll 




rjKi : ; :i 

:><!:»::::::::: 


;;;2006/p2/09 


07:04 










VVIUI 5MCJI 










































DERWENT; 
IBM_Tp| || 

US-PGPUB; 

ujrn f i 

EPO; JPO; 

DERWENT; 

IBMJTDB 














L9 




0 




4 and query with file with shar$5 


OR 


ON 


2006/02/09 07:04 


L1Q 


0 


4 and query with (item or file) 
with result with shar$5 ; 


US-PGPUB; < 

::JJbrrA I:; 


1111111 1 


ON 


2006/02/09 07:04 














EPO; JPO; ' 
DERWENT; : 
























IBMJTDB 
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Lll 



mm 



L13 



L14 



L15 



mm 



L17 



mm 



L19 



mm 



31 



2338 



4 and query with (item or file) 
with shar$5 



4 and (query or find$3 or : : r;: ;!! 
request$5 or search$6) with (item 
or file) with shar$5 : ; 



4 and (query or find$3 or 
request$5 or search$6) 



4 and (dynamic and static) adj4 
(list or directory or folder or L 
container) 



14 and non adj file 



15 arid item ; 



4 and scop$3 and criteria and set 
and (physical adj location) and 
storage 



4 and (dynamic and static and : 
virtual) adj4 (list or directory or 
folder or container) 



(dynamic and static and virtual) 
adj4 (list or directory or folder or 
container) 



(query or find$3 or request$5 or 
sea rch$6): With (iteriS;:or:file) with 
shar$5 = 



US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IBM_TDB 

US-PGPlJB 
USPAT, 
IEPOjOPO; 
l DERWENT; 
IBM.TDB 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IBM_TDB 

US-PGPUB 
USPAT; 
EPO; 3P&, 
! DERWENT 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IBM_TDB 

islpiluB 

USPAT; 
EPO; JPO; 
DERWENT 

iBMiM 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT, 
IBM.TDB 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IB.M_.TDB 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 

US-PGPUB 

USPAT; II! 
EPO; JPO, 

lliwliii 

IBMlfDBi 



OR 



OR!; 



OR 



iORii 



OR 



OR 



OR 



OPvl 



OR 



or: 



ON 



ON] 



ON 



ON 



ON 



ON! 



ON 



!ONl: 



ON 



ONI 



2006/02/09 07:05 



2006/02/09:07:39:: 



2006/02/09 07:07 



2006/02/09 07:10 



2006/02/09 07:22 



2006/02/09 07:09 



2006/02/09 07:24 



2006/02/09 07:12 



2006/02/09 07:21 



2006/02/09 07:22 
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L21 



PL22:: 



L23 



L24! 



L25 



L26; 



L27 



L28i 



L29 



mm 



667 



24; 



(query or find$3 or request$5 or 
search$6) adj9 (item or file) adj9 
shar$5 



21 and non adj file 



294 



237; 



21 and (scope or (physical adj 
location) or (data adj storage)) 
with creteira 



21 and (scope or (physical adj 
Ideation) Or (data adj ; storage)) : 
with criteria 



((query or find$3 or search$6) 
adj9 (item or file)) adj9 shar$5 



25 and file near4 shar$3 



198 



25 and file adj shar$3 



12121 



25 and file near shar$3 



:692: 



28 and (query or find$3 or 
locate$l) with (scope or (physical 
adj location) or (data adj storage)) 
with criteria 

;]2,and (construct$6 or creat$6 or. .. 
gjenerat$6 6r 1 Wp)|riietit$6 ; or : : : 
; e^.bjish$6joF i buiid$ adj4queryi 



US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 

US-PGPUB 

USPAT; 
EPO; JPO; 
DERVVENT 
IBM.TDB 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IBM_TDB 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT, 
IBM.TDB 

US-PGPUB 
USPAT; 
EPO; JPO;; 
! DERWENT; 
IBMjTDB 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IBM.TDB 

US-PGPUB 
USPAT; 
EPO; JPO; ; 
DERWENT 

;IBMiTDB; 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IBM_TDB 

US-PGPUB 
USPAT, 
EPO; JPO; 
dIrWeNT; 
IBMTDB 



OR 



iORli 



OR 



OR; 



OR 



OR 



OR 



OR; 



OR 



or;; 



ON 



ON; 



ON 



ONl 



ON 



ON 



ON 



ON; 



ON 



ON; 



2006/02/09 07:27 



2006/02/09; 01221 



2006/02/09 07:25 



2006/02/09 07 28 



2006/02/09 07:27 



2006/02/09 07:28 



2006/02/09 07:28 



2006/02/09 07:28 



2006/02/09 07:32 



2006/02/09;0l34l 
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L31 255 30 and (query or find$3 or 

locate$l or search$5) with shar$4 



L32 4 31 and (query or find$3 or 

|iocate$l) with (scope or (physical : 
acJj location) or IdataTadj-storage)); 
with criteria ;: 

L33 13611 (construct$6 or creat$6 or 

generat$6 or implement$6 or 
establish$6 or build$4) adj4 query 



L34: 747 33 and (query or find$3 or H 

:locate$lor search$5) adj9 shar$4 



L35 7 34 and ((query or find$3 or 

locate$l) adjlO (scope or 
(physical adj location) or (data adj 
storage))) with criteria 

L36 19 2 arid ((query or find$3 or : ; 

locate$l) adjlO (scope or 
(physical adj location); or (dataladj 
storage))) with criteria 

L37 2 36 and (query or find$3 or 

search$6) adj9 ((item or file) 
near6 shar$5) 



L38 ' i 2. 36 and (query or fihd$3 or 

search$6) with ((item or file) 
near6 shar$5) 



L39 6 36 and (query or find$3 or 

search$6) with shar$5 



[(101! :j 73ii: [((queryor find$3 or locate$l) 
adj 10 (scope or (physical adj 
location) or (data adj storage))) 
with criteria 



USfGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US-PGPUB, 

USPAt; 1 !! 
EPO; JPO; 
DERWENT;: 
IBM TDB : 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US-PGPUB; 
USPAT; 
EPO; JPO; ! 
DERWENT;! 

iiplfll 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US-PGPUBT 
USPAT; 
EPdi- JPO; ! 
DERWENT; 
IBM_TDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 

US-PGPUB; 
USPAT; 1; 
EPOpPO; 
DERWENT;' 
IBMlTDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 

US-PGPUB; 
USPAT; : 
EPO; JPO;;;: 
DERWENT j; 
IBMTDB 



OR 



loiii 



OR 



OR; 



OR 



OR! 



OR 



OR! 



OR 



ON 



iONl 



ON 



iON 



ON 



ON! 



ON 



ON 



ON 



ION 1 



2006/02/09 07:34 



2006/02/09!07;35:; 



2006/02/09 08:12 



2006/02/09 07:35 



2006/02/09 07:47 



2006/02/09 07:41 



2006/02/09 07:42 



2006/02/09 07:42 ; 



2006/02/09 07:42 



2006/02/09 08:10 
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L41 



mm 



L43 



L44 



L45 



L46 



L47 



L48 



L49 



L50 



7586 



963!: 



40 and (query or find$3 or 
search$6) adj9 ((item or file) 
near6 shar$5) 



40 and (query or find$3 or 
search$6) with ((item or file) ; 
near6 shar$5) : 



42 and (query or find$3 or 
search$6) adj20 shar$5 



42 a nd (query • or find $3 or 
search$6) with shar$5 



(query or find$3 or search$6) 
adj20 shar$5 



45 and file near4 shar$3 



662 



45 and file adj3 shar$3 



378!! 



273 



!(quer|y bpridp or;seaiich$6)!adj9 
:((ifem !qr!fiie)]near6 shar$5) 



48 and file adj3 shar$3 



85 



49 and "7077$,cc|s. 



US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US-PGPUB; 
USPAT; 

EP6;:Jp6; : : 
DERWENT; 
IBMjTDBl! 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT:; 
IBM^TDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US-PGPUB; 

USPAT;: !!! :! 

EPO; JPO; \ 
DERWENT; 

:ibm^tdb 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US-PGPUB-i 
: USPAT; ! =.. 
EPO; JPO; III 
DERWENT; 
IBMJTDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 

IBM TDB! : ! 



OR 



OR 



OR 



OR! 



OR 



OR 



OR 



!OR!! 



OR 



OR! 



ON 



ON 



ON 



ON! 



ON 



ON; 



ON 



ON! 



ON 



2006/02/09 07:44 



;2006/02/09!07v42l 



2006/02/09 07:43 



2006/02/09 07:43 



2006/02/09 07:43 



2006/02/09 07:43 



2006/02/09 07:44 



2006/02/09 07:44 



2006/02/09 07:44 



:2006/02/09!08:07: 
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L51 



IL52 



L53 



L54 



L55 



L56 



L57 



L59 



mm 



49 and ((query or find$3 or 
locate$l) adjlO (scope or 
(physical adj location) or (data adj 
storage))) with criteria 

49 and ((query or find$3 or ; 
locate$l or search$6 or M 
request$6) :adji0 (scope or;; : ; : : \ 
(physical adjpO(cation)jOr (data ; adj: 
storage))) w|th criteria r 

52 49 and ((query or find$3 or 
locate$l or search$6 or 
request$6) adjlO (scope or 
(physical adj location) or (data adj 
storage))) and criteria 

49 and ((query or find$3 or 
locate$l or search$6 or :: \ 
request$6) adjlO (sco^e or .;• 
(physical adj location ) or (data adj 
storage))) same criteria 

27 50 and (p2p or peer-to-peer or 
gnutella) 



50: and (p2p or peer-tp--peer ) and 
: gnutella .;: 



56 and ((query or find$3 or 
locate$l) adjlO (scope or 
(physical adj location) or (data adj 
storage))) with criteria 

56 and (scope or (physical adj 
location) or (data adj storage)) 
with criteria **: 



301 (p2p or peer-to-peer ) and 
gnutella 



59 and ((query or find$3 or 
locate$l) adjlO (scope or 
(physical adj location) or'(data|ltfj! 
storage))) with criteria 



US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

Ius-pg^ijbI 

USPAT; l! |j 
EPO; JPO; 
iDERWENT; 
IBM1TDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US-PGPUB; 

iSPlflill 
EPO; JPO; 
DERWENT; : 
IBM_TDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 

;US-PGPUB;: 
USPAT; ;; I 
EPO; JPO; 
DERWENT; 
;IBM_TD$ 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US^PUB;: 
USPAT; 
EPO; JPO; 
DERWENT; 

||Mi|PB;;:| 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 

^US-PGPUB;: 
USPAT, 
EPb;;jPO; ji; 
DERWENT;;; 
IBM- TDB 



OR 



OR;; 



OR 



OR 



OR 



OR 



OR 



Or; 



OR 



OR;; 



ON 



;ON; 



ON 



on; 



on 



ON 



ON 



;on; 



on 



ON 



2006/02/09 08:19 



2006/02/09 07:48 



2006/02/09 07:48 



2006/02/09 07:48 



2006/02/09 08:07 



2006/02/09 08:18 



2006/02/09 08:12 



2006/02/09 08:12 



2006/02/09 08:21 



2006/02/09 08:12 
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L61 

Kill 


4 


59 and (scope or (physical adj 
location) or (data adj storage)) 
with criteria 

; 61 and (construct$6 or creat$|6M|| 
generat$6 or implement$6 or : 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US-PGPUB; 
USPAT; : 
EPO; JPO; 
DERWENT; : 

IBM iTDBi iii:: 


OR 
OR 


ON 

1111111 


2006/02/09 08:12 
2006/02/09 08:12 






ebidDiibn^o or Duiiu^>t; 


dQjt query 
















L63 

lllll 


4 

1/ 1 • 


("20030225796" or 
"20020033844").pn. 

63 and (query orfindlspr 




US-PGPU 
USPAT; 
EPO; JPO 
DERWEN" 
IBM_TDB 

iUS-PGRU 


B; 

; 

r; 

1 


OR 

[HI 




ON 

Mill 


2006/02/09 08:18 
2006/02/09 08:20 






locate$l or search$6jor ; ; : 
request$6) and (scope or (physical 
\ adj location) or (data adj storage)) 
and criteria : 


!!ul*ATpr 
: EPO; JPO 
;: DERWEN - 


r • 
T; 
















L65 


6388 


(query or find$3 or locate$l or 
search$6 or request$6) and 
((scope or (physical adj location) 
or (data adj storage)) same 
criteria) 


US-PGPU 
USPAT; 
EPO; JPO 
DERWEN" 
IBM_TDB 


B; 

; 

T; 


OR 




ON 


2006/02/09 08:21 


ll§|| 




65 and (p2p or peer-to- 

nni ifallra ::::::::::::::::::::::::::::::::::: 


peer )|ahdi| 


US-PGPUB; 

USPAT;- if T 

!Epd;!3p6;r 

DERWENT; 
; IBMJTDB 'A 






: 2006/02/09 


08:24; 




























































L67 

Bill 


7 

: : : i: :;o: 


65 and gnutella 

65 and gnutella and acl 






US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 

iUS-^GPUB; 
USPAT; 
EPO; JPO; 


OR 

111 




ON 

iliiii 


2006/02/09 08:21 

1 ! 1 innizim /no \ na>: WiB 














L69 


2 


59 and acl 






DERWENT, 
IBMJTDB. • 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 




ON 


2006/02/09 08:2 


5 
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Results (page 1): title: (+p2p or peer-to-peer or gnutella) +sharing +query 



Page 1 of 7 




USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: <$ The ACM Digital Library C The Guide 
[t i tTeT (+p 2 p i o r ^ p e e r - to 



Terms used p2 p or peer to peer or gnutella sharing query 

Save results to a Binder 



Sort results 
by 

Display 
results 



relevance 



* ■ . « ^ Search Tips 

expanded form W$ r * ~ 
* •« *«w D Open results in a new 



Feedback Report a problem Satisfaction 
survey 

Found 13,291 of 169,866 

Try an Advanced Search 

Try this search in IM.ACM..6uide 



window 
Result page: 



1 2 345678 



Results 1 - 20 of 200 

Best 200 shown 

1 Peer-to^ 

Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham, Scott Shenker 



S 10 next 

Relevance scale GUHil 



August 2003 Proceedings of the 2003 conference on Applications, technologies, 

architectures, and protocols for computer communications 
Publisher: ACM Press 

Full text available: f| DdfM81 52 KB) Additional Information: McMion, abstract, jogfeEfiOfifis. citings, Index 
™ "' x Jt — K - terms 

Napster pioneered the idea of peer-to-peer file sharing, and supported it with a 
centralized file search facility. Subsequent P2P systems like Gnutella adopted 
decentralized search algorithms. However, Gnutella's notoriously poor scaling led some to 
propose distributed hash table solutions to the wide-area file search problem. Contrary to 
that trend, we advocate retaining Gnutella's simplicity while proposing new mechanisms 
that greatly improve its scalability. Building upon prior research [1, 1 ... 

Keywords: Gnutella, distributed hash tables, peer-to-peer 



2 Traffic characterization: Characterizing the query behavior in peer-to-peer file sharing 
M systems 

^ Alexander Klemm, Christoph Lindemann, Mary K. Vernon, Oliver P. Waldhorst 
October 2004 Proceedings of the 4th ACM SIGCOMM conference on Internet 

measurement 
Publisher: ACM Press 

Full text available: l || pdff525.94 K3) Additional Information: full citation, abstract , references, index terms 

This paper characterizes the query behavior of peers in a peer-to-peer (P2P) file sharing 
system. In contrast to previous work, which provides various aggregate workload 
statistics, we characterize peer behavior in a form that can be used for constructing 
representative synthetic workloads for evaluating new P2P system designs. In particular, 
the analysis exposes heterogeneous behavior that occurs on different days, in different 
geographical regions (i. e., Asia, Europe, and North America) or ... 

Keywords: overlay networks, peer-to-peer, synthetic workloads, workload 
characterization 



XML schemas: integration and translation: Intelligent knowledge discovery in peer-to- 



http://portal.acm.org/resultsxfm^ 2/9/06 



Results (page 1): title: (+p2p or peer-to-peer or gnutella) +sharing +query 
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peerfile sharing. 

Yugyung Lee, Changgyu Oh, Eun Kyo Park 

November 2002 Proceedings of the eleventh international conference on Information 

and knowledge management 
Publisher: ACM Press 

Full text available: ^.pdg381 .1.7 K3) Additional Information: MLQiMion, abstract, references, indexieros 

Emerging peer-to-peer computing provides new possibilities but also challenges for 
distributed applications. Despite their significant potential, current peer-to-peer networks 
lack efficient knowledge discovery and management. This paper addresses this deficiency 
and proposes the Intelligent File Sharing framework, which provides an effective and 
flexible query for P2P file sharing. The IFS is based on powerful schema and flexible 
inference, as well as efficiently integrated and extensible retri ... 

Keywords: association rules, encoding, hierarchy, peer-to-peer file sharing, reasoning, 
retrieval, search 



4 interoperability of peer-to-peer file sharing protocols 
|& Siu Man Lui, Sai Ho Kwok 

^ June 2002 ACM SIGecom Exchanges, Volume 3 issue 3 
Publisher: ACM Press 

Full text available: Wj pdf(42.71 KB^ Additional Information: full citation, abstract, references, citings, index 

! terms 

Peer-to-Peer (P2P) file sharing software has brought a hot discussion on P2P file sharing 
among all businesses. Freenet, Gnutella, and Napster are the three most popular P2P file 
sharing applications. They use three distinct protocols and these protocols come with 
different characteristics. In this paper, we discuss the protocols of these P2P file sharing 
applications, in terms of the methodologies used for peer registry, query and content 
sharing. In order to maximize the benefit of P2P file sh ... 

Keywords: Gnutella, Napster, Peer-to-Peer 



Deniaj-of~servjce 

D. Dumitriu, E. Knightly, A. Kuzmanovic, I. Stoica, W. Zwaenepoel 

June 2005 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2005 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '05, Volume 33 issue l 

Publisher: ACM Press 

Full text available* TO odf(245 14 K3) Additlonal Information: full citation, abstract, references , citings, Index 

' M team 

Peer-to-peer (p2p) file sharing systems are characterized by highly replicated content 
distributed among nodes with enormous aggregate resources for storage and 
communication. These properties alone are not sufficient, however, to render p2p 
networks immune to denial-of-service (DoS) attack. In this paper, we study, by means of 
analytical modeling and simulation, the resilience of p2p file sharing systems against DoS 
attacks, in which malicious nodes respond to queries with erroneous responses. ... 

Keywords: denial of service, file pollution, network-targeted attacks, peer-to-peer 

Usingjpcaljty^ 

Marcelo Werneck Barbosa, Melissa Morgado Costa, Jussara M. Almeida, Virgilio A. F. Almeida 
January 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 4th 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=64596852&CFTO 2/9/06 
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Peer-to-peer, or simply P2P, systems have recently emerged as a popular paradigm for 
building distributed applications. One key aspect of the P2P system design is the 
mechanism used for content location. A number of different approaches are currently in 
use. In particular, the location algorithm used in Gnutella, a popular and extensively 
analyzed P2P file sharing application, is based on flooding of messages in the network, 
which results in significant processing overhead on the participant nod ... 

Keywords: content location algorithms, interest-based communities, peer-to-peer 
systems, performance analysis 
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With the recent advances of distributed computing, the limitation of information retrieval 
from a centralized image collection can be removed by allowing distributed image data 
sources to interact with each other for data storage sharing and information retrieval. In 
this article, we present our design and implementation of DISCOVIR: Distributed 
COntent-based Visual Information Retrieval system using the Peer-to-Peer (P2P) Network. 
We describe the system architecture and detail the interactions ... 

Keywords: Peer-to-peer (P2P) network, content-based image retrieval (CBIR), 
information retrieval, intelligent query routing, peer clustering 
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Copyright holders have been investigating technological solutions to prevent distribution 
of copyrighted materials in peer-to-peer file sharing networks. A particularly popular 
technique consists in "poisoning" a specific item (movie, song, or software title) by 
injecting a massive number of decoys into the peer-to-peer network, to reduce the 
availability of the targeted item. In addition to poisoning, pollution, that is, the accidental 
injection of unusable copies of files in the network, also ... 

Keywords: content protection, file sharing, peer-to-peer networks 
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Peer-to-peer (P2P) systems are becoming increasingly popular and complex, serving 
millions of users today. However, the design of current unstructured P2P systems does 
not take full advantage of rich locality properties present in P2P system workloads, thus 
possibly resulting in inefficient searches or poor system scalability. In this paper, we 
propose a novel locality-aware P2P system architecture called Foreseer, which explicitly 
exploits <I>geographical</I> locality and <I>t ... 

Keywords: Bloom filter, Foreseer, geographical locality, temporal locality 
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Distributed computer architectures labeled "peer-to-peer" are designed for the sharing of 
computer resources (content, storage, CPU cycles) by direct exchange, rather than 
requiring the intermediation or support of a centralized server or authority. Peer-to-peer 
architectures are characterized by their ability to adapt to failures and accommodate 
transient populations of nodes while maintaining acceptable connectivity and 
performance.Content distribution is an important peer-to-peer application ... 

Keywords: Content distribution, DHT, DOLR, grid computing, p2p, peer-to-peer 
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Peer-to-peer file-sharing networks are currently receiving much attention as a means of 
sharing and distributing information. However, as recent experience shows, the 
anonymous, open nature of these networks offers an almost ideal environment for the 
spread of self-replicating inauthentic files.We describe an algorithm to decrease the 
number of downloads of inauthentic files in a peer-to-peer file-sharing network that 
assigns each peer a unique global trust value, based on the peer's history of ... 

Keywords: distributed eigenvector computation, peer-to-peer, reputation 
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The use of peer-to-peer (P2P) applications is growing dramaticaliy, particularly for sharing 
large video/audio files and software. In this paper, we analyze P2P traffic by measuring 
flow-level information collected at multiple border routers across a large ISP network, and 
report our investigation of three popular P2P systems - FastTrack, Gnutella, and 
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DirectConnect. We characterize the P2P traffic observed at a single ISP and its impact on 
the underlying network. We observe very skewed distrib ... 
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The increasing popularity of resource exchange through peer-to-peer networks has 
encouraged the development of ways to support more complex commercial transactions 
over these networks. Unfortunately, the prospect of higher volume and higher value 
transactions attracts agents seeking to exploit or weaken the network by propagating bad 
information and services. This paper presents advantages and disadvantages of resource 
selection techniques based on peer reputation. We evaluate the effect of limi ... 

Keywords: peer-to-peer, reputation, trust 
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We investigate the design of a reputation system for decentralized unstructured P2P 
networks like Gnutella. Having reliable reputation information about peers can form the 
basis of an incentive system and can guide peers in their decision making (e.g., who to 
download a file from). The reputation system uses objective criteria to track each peer's 
contribution in the system and allows peers to store their reputations locally. Reputation 
are computed using either of the two schemes, debit-cred ... 

Keywords: P2P networks, reputation system 
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The use of peer-to-peer (P2P) applications is growing dramatically, particularly for sharing 
large video/audio files and software. In this paper, we analyze P2P traffic by measuring 
flow-level information collected at multiple border routers across a large ISP network, and 
report our investigation of three popular P2P systems- FastTrack, Gnutella, and Direct- 
Connect. We characterize the P2P trafffic observed at a single ISP and its impact on the 
underlying network. We observe very skewed distrib ... 

Keywords: P2P, file sharing, peer-to-peer, traffic characterization, traffic measurement 

16 XML schemas: integration and translation: A local search mechanism for peer-to- 
peer networks 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=64596852&CFTO 2/9/06 



Results (page 1): title: (+p2p or peer-to-peer or gnutella) +sharing +query 



Page 6 of 7 



Vana Kalogeraki, Dimitrios Gunopulos, D. Zeinalipour-Yazti 
^ November 2002 Proceedings of the eleventh international conference on Information 
and knowledge management 
Publisher: ACM Press 

Full text available- fi £d*238 97 KB\ Additional ,nformation: MfflWoa abstract, reference^ cltin 5 s, Index 
™ * terms 

One important problem in peer-to-peer (P2P) networks is searching and retrieving the 
correct information. However, existing searching mechanisms in pure peer-to-peer 
networks are inefficient due to the decentralized nature of such networks. We propose 
two mechanisms for information retrieval in pure peer-to-peer networks. The first, the 
modified Breadth-First Search (BFS) mechanism, is an extension of the current Gnuttela 
protocol, allows searching with keywords, and is designed to minimize the ... 

Keywords: distributed information retrieval, peer-to-peer netwroks 
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In recent years, the Internet has witnessed the introduction of many peer-to-peer 
systems designed to realize large-scale data sharing. These platforms exhibit interesting 
features like self-configuration, self-healing and complete decentralization, which make 
them appealing for employment in ad hoc environments as well. However, the impact of 
ad hoc dynamics on the performance of these protocols, and the different set of 
constraints which this emerging networking paradigm imposes, haven't been ... 

Keywords: ad hoc networks, cross-layer design, peer-to-peer networking 
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We describe a simple but effective traffic model that can be used to understand the 
effects of denial-of-service (DoS) attacks based on query floods in Gnutella networks. We 
run simulations based on the model to analyze how different choices of network topology 
and application level load balancing policies can minimize the effect of these types of DoS 
attacks. In addition, we also study how damage caused by query floods is distributed 
throughout the network, and how application-level policies ca ... 

Keywords: denial-of-service, peer-to-peer, security 
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Decentralized and unstructured peer-to-peer networks such as Gnutella are attractive for 
certain applications because they require no centralized directories and no precise control 
over network topology or data placement. However, the flooding-based query algorithm 
used in Gnutella does not scale; each query generates a large amount of traffic and large 
systems quickly become overwhelmed by the query-induced load. This paper explores, 
through simulation, various alternatives to Gnutella's query ... 

Keywords: peer-to-peer, replication, search, unstructured 
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Hierarchical <i>peer to peer</i> networks with multiple directory services are an 
important architecture for large-scale file sharing due to their effectiveness and efficiency. 
Recent research argues that they are also an effective method of providing large-scale 
content-based federated search of text-based digital libraries. In both cases the directory 
services are critical resources that are subject to attack or failure, but the latter 
architecture may be particularly vulnerable bee ... 

Keywords: content-based, hierarchical, peer to peer, retrieval, robustness, search 
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Copyright holders have been investigating technological solutions to prevent distribution 
of copyrighted materials in peer-to-peer file sharing networks. A particularly popular 
technique consists in "poisoning" a specific item (movie, song, or software title) by 
injecting a massive number of decoys into the peer-to-peer network, to reduce the 
availability of the targeted item. In addition to poisoning, pollution, that is, the accidental 
injection of unusable copies of files in the network, also ... 

Keywords: content protection, file sharing, peer-to-peer networks 
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Peer-to-peer, or simply P2P, systems have recently emerged as a popular paradigm for 
building distributed applications. One key aspect of the P2P system design is the 
mechanism used for content location. A number of different approaches are currently in 
use. In particular, the location algorithm used in Gnutella, a popular and extensively 
analyzed P2P file sharing application, is based on flooding of messages in the network, 
which results in significant processing overhead on the participant nod ... 

Keywords: content location algorithms, interest-based communities, peer-to-peer 
systems, performance analysis 
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Distributed computer architectures labeled "peer-to-peer" are designed for the sharing of 
computer resources (content, storage, CPU cycles) by direct exchange, rather than 
requiring the intermediation or support of a centralized server or authority. Peer-to-peer 
architectures are characterized by their ability to adapt to failures and accommodate 
transient populations of nodes while maintaining acceptable connectivity and 
performance. Content distribution is an important peer-to-peer application ... 

Keywords: Content distribution, DHT, DOLR, grid computing, p2p, peer-to-peer 
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Full text available: ^ pdf(301.94 KB) Additional Information: full citation, abstract, references , index terms 

Peer-to-peer (p2p) systems are attracting increasing attention as an efficient means of 
sharing data among large, diverse and dynamic sets of users. The widespread use of XML 
as a standard for representing and exchanging data in the Internet suggests using XML 
for describing data shared in a p2p system. However, sharing XML data imposes new 
challenges in p2p systems related to supporting advanced querying beyond simple 
keyword-based retrieval. In this paper, we focus on data management issues fo ... 

A case for associative peer to peer overlays 
Edith Cohen, Amos Fiat, Haim Kaplan 

January 2003 ACM SIGCOMM Computer Communication Review, Volume 33 Issue 1 
Publisher: ACM Press 

Full text available: ^MtlZ4S v 69 KB) Additional Information: MxMfen, abstract, references, MexJeTBia 

The success of a P2P file-sharing network highly depends on the scalability and versatility 
of its search mechanism. Two particularly desirable search features are scope (ability to 
find infrequent items) and support for partial-match queries (queries that contain typos or 
include a subset of keywords). While centralized-index architectures (such as Napster) 
can support both these features, existing decentralized architectures seem to support at 
most one: prevailing protocols (such as Gnutella a ... 
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Wolfgang Mulier, Andreas Henrich 

November 2003 Proceedings of the 5th ACM SIGMM international workshop on 
Multimedia information retrieval 

Publisher: ACM Press 
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The retrieval facilities of most Peer-to-Peer (P2P) systems are limited to queries based on 
a unique identifier or a small set of keywords. The techniques used for this purpose are 
hardly applicable for content-based image retrieval (CBIR) in a P2P network. Furthermore, 
we will argue that the curse of dimensionality and the high communication overhead 
prevent the adaptation of multidimensional search trees or fast sequential scan 
techniques for P2P CBIR. In the present paper we will propose two ... 
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The Peer-to-Peer (P2P) architectures that are most prevalent in today's Internet are 
decentralized and unstructured. Search is blind in that it is independent of the query and 
is thus not more effective than probing randomly chosen peers. One technique to improve 
the effectiveness of blind search is to proactively replicate data. We evaluate and compare 
different replication strategies and reveal interesting structure: Two very common but 
very different replication strategies - uniform and propo ... 

Keywords: peer-to-peer, random search, replication 



8 Sessjon 4: Limited reputation sharing in P2P systems 
& Sergio Marti, Hector Garcia-Molina 

^ May 2004 Proceedings of the 5th ACM conference on Electronic commerce 
Publisher: ACM Press 

Full text available- « D dff268 20 KB^ Additjonal ,nformation: fa " cjtation ' references ' Indtt 

^ * terms 

The increasing popularity of resource exchange through peer-to-peer networks has 
encouraged the development of ways to support more complex commercial transactions 
over these networks. Unfortunately, the prospect of higher volume and higher value 
transactions attracts agents seeking to exploit or weaken the network by propagating bad 
information and services. This paper presents advantages and disadvantages of resource 
selection techniques based on peer reputation. We evaluate the effect of limi ... 

Keywords: peer-to-peer, reputation, trust 
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In recent years, the Internet has witnessed the introduction of many peer-to-peer 
systems designed to realize large-scale data sharing. These platforms exhibit interesting 
features like self-configuration, self-healing and complete decentralization, which make 
them appealing for employment in ad hoc environments as well. However, the impact of 
ad hoc dynamics on the performance of these protocols, and the different set of 
constraints which this emerging networking paradigm imposes, haven't been ... 

Keywords: ad hoc networks, cross-layer design, peer-to-peer networking 
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New and emerging P2P applications require sophisticated range query capability and also 
have strict requirements on query correctness, system availability and item availability. 
While there has been recent work on developing new P2P range indices, none of these 
indices guarantee correctness and availability. In this paper, we develop new techniques 
that can provably guarantee the correctness and availability of P2P range indices. We 
develop our techniques in the context of a general P2P indexing ... 

12 In form ation retrieval session 4: general retrieval issues I: Content-based retrieval in 
hybrid peer-to-peer networks 

^ Jie Lu, Jamie Callan 

November 2003 Proceedings of the twelfth international conference on Information 
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Hybrid peer-to-peer architectures use special nodes to provide directory services for 
regions of the network ("regional directory services"). Hybrid peer-to-peer architectures 
are a potentially powerful model for developing large-scale networks of complex digital 
libraries, but peer-to-peer networks have so far tended to use very simple methods of 
resource selection and document retrieval. In this paper, we study the application of 
content-based resource selection and document retrieval to hybri ... 

Keywords: content-based, hybrid, peer-to-peer, retrieval, search 
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Peer-to-Peer (P2P) networking is aimed at exploiting the potential of widely distributed 
information pools and its effortless access and retrieval irrespectively of underlying 
networking protocols, operating systems of devices. However, prohibiting limitations have 
been identified and perhaps the most important one is the successful location of relevant 
information sources and the efficient query routing in large, highly distributed P2P 
networks. In this paper, a novel, cluster-based architectur ... 
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We address the problem of querying XML data over a P2P network. In P2P networks, the 
allowed kinds of queries are usually exact-match queries over file names. We discuss the 
extensions needed to deal with XML data and XPath queries. A single peer can hold a 
whole document or a partial/complete fragment of the latter. Each XML 
fragment/document is identified by a distinct path expression, which is encoded in a 
distributed hash table. Our framework differs from content-based routing mechanisms, ... 

Keywords: P2P networks, XML querying, XPath, distributed XML indexes 
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There has been much interest in both unstructured and structured overlays recently. 
Unstructured overlays, like Gnutella, build a random graph and use flooding or random 
walks on the graph to discover data stored by overlay nodes. Structured overlays assign 
keys to data items and build a graph that maps each key to a specific node. The structure 
of the graph enables efficient discovery of data items given their keys but it does not 
support complex queries. Should we build Gnutella on a structured ... 
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The main challenge in P2P computing is to design and implement a robust and scalable 
distributed system composed of inexpensive, individually unreliable computers in 
unrelated administrative domains. The participants in a typical P2P system might include 
computers at homes, schools, and businesses, and can grow to several million concurrent 
participants. 
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Data sharing in current P2P systems is very much restricted to file-system-like 
capabilities. In this paper, we present the strategies that we have adopted in our BestPeer 
project to support more fine-grained data sharing, especially, relational data sharing, in a 
P2P context. First, we look at some of the issues in designing a peer-based data 
management system, and discuss some possible solutions to address these issues. 
Second, we present the design of our first prototype system, PeerDB, and r ... 
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RDF-based P2P networks have a number of advantages compared with simpler P2P 
networks such as Napster, Gnutella or with approaches based on distributed indices such 
as CAN and CHORD. RDF-based P2P networks allow complex and extendable descriptions 
of resources instead of fixed and limited ones, and they provide complex query facilities 
against these metadata instead of simple keyword-based searches. In previous papers, we 
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P2P file sharing systems such as Gnutella, Freenet, and KaZaA, while primarily intended 
for sharing multimedia files, frequently allow other types of information to be shared. This 
raises serious concerns about the extent to which users may unknowingly be sharing 
private or personal information. In this paper, we report on a cognitive walkthrough and a 
laboratory user study of the KaZaA file sharing user interface. The majority of the users in 
our study were unable to tell what files they were sh ... 
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Databases have employed a schema-based approach to store and retrieve structured data 
for decades. For peer-to-peer (P2P) networks, similar approaches are just beginning to 
emerge. While quite a few database techniques can be re-used in this new context, a P2P 
data management infrastructure poses additional challenges which have to be solved 
before schema-based P2P networks become as common as schema-based databases. We 
will describe some of these challenges and discuss approaches to solve them. ... 
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